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METHOD FOR DEMODULATING A DIGITAL SIGNAL 
SUBJECTED TO MULTIPATH PROPAGATION IMPAIRMENT 
AND AN ASSOCIATED RECEIVER 



Related Application 

This application is based upon prior filed 
copending provisional application No. 60/207,028 filed 
May 25, 2000, the entire disclosure of which is 
incorporated herein by reference. 

Field of the Invention 

The present invention relates to the field of 
digital communications, and more particularly, to 
demodulation of a serially modulated signal subjected 
to multipath propagation impairment. 

Background of the Invention 

A phenomenon in wireless communication 
systems, such as digital radio or television 
transmission, is multipath propagation. This type of 
signal degradation occurs when a broadcast signal takes 
more than one path from the transmitting antenna to the 
receiving antenna so that the receiving antenna 
receives multiple signals. One of these multiple 
signals may come directly from the transmitting 
antenna, but several other signals are first reflected 
from buildings and other obstructions before reaching 
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the receiving antenna, and are thus delayed slightly in 
phase from one another. 

The reception of several versions of the same 
signal shifted in phase results in a composite signal 
5 actually being received at the receiving antenna. Two 
techniques may be used to deal with the multipath 
propagation of digitally modulated signals. These two 
techniques are inverse equalization and maximum 
likelihood sequence estimation (MLSE) detection. 
10 In inverse equalization, an equalizer is 

implemented, digitally or otherwise, to reverse the 
propagation effects of multipath on the transmission 
waveform prior to detection. The equalizer is trained 
using blind equalization methods, decision feedback 
15 methods or by a transmitted training waveform. 

There are two fundamental limitations of 
inverse equalization. The first is the equalizer 
length, which is a function of the multipath 
propagation impairment characteristics, namely echo 
20 delay and echo amplitude. Equalizer length is 

necessarily equal to or greater than, and often many 
times greater than, the multipath delay spread, 
depending on the amplitude of the multipath pre-echo 
and/or post-echo components. The second fundamental 
25 limitation of inverse equalization is that of 0 dB echo 
performance. In cases where the amplitudes of delayed 
signals are equal or nearly equal, the necessary 
equalizer is usually either unrealizable or 
impractical . 

3 0 In MLSE detection systems, a fundamental 

limitation is complexity. In cases where the channel 
path count is large and the delay spread is much 
greater than the symbol interval, the list of survivors 
becomes unmanageably large, as does the length of the 
3 5 trellis required to represent each survivor. For 
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example, several MLSE detection systems have been 
disclosed, such as the ones in Parr et al . (U.S. Patent 
No. 5,263,026), Polydoros et al . (U.S. Patent No. 
5,432,821) and Parr et al . (U.S. Patent No. 5,471,501). 
5 In the Parr et al . X 02S patent, a method for 

MLSE demodulation of a received serially modulated 
signal is disclosed, wherein multipath propagation 
impairment characteristics are estimated using a least 
mean square (LMS) algorithm. Rather than converging on 
. 10 an inverse of the multipath propagation impairment, the 
LMS algorithm converges on an estimate of the multipath 

Q propagation impairment. This channel estimate is 

integrally incorporated into the MLSE algorithm used to 

Cft determine the symbols making up the serially modulated 

^ 15 signal. 

y In the Polydoros et al . '821 patent, 

f multipath propagation characteristics are incorporated 

Q into the survivor selection process used to accomplish 

55 data sequence selection. The survivor selection 

y"! 2 0 process is likewise based upon MLSE detection. Also in 

^ the Parr et al.'501 patent, MLSE detection is performed 

using an estimation of the multipath propagation 
impairment. As discussed above, the MLSE demodulation 
approach is limited by complexity. 
25 A high definition digital television (HDTV) 

signal is also susceptible to multipath propagation 
impairment. The HDTV signal is a serially modulated 
signal based upon the standard set by the Advanced 
Television System Committee (ATSC) for terrestrial 
3 0 broadcast television in the United States. The ATSC 

digital television standard was determined by the Grand 
Alliance and was subsequently accepted by the broadcast 
community, the consumer electronics industry and the 
regulatory infrastructure . 



The regulatory infrastructure has mandated a 
strictly scheduled transition of terrestrial broadcast 
television in the United States from the National 
Television System Committee (NTSC) or "analog" standard 
to the ATSC or "digital" standard. A significant 
investment is in place on behalf of the broadcast 
industry to support this planned transition. Similarly, 
many consumers have purchased ATSC television receiver 
equipment that include new ATSC system complaint DTV 
television sets and DTV television set-top converters. 

However, the ATSC standard, in its present 
form, is deficient in its susceptibility to multipath 
propagation impairment. In side -by- side comparisons, 
ATSC reception, i.e., the new digital system, is often 
inferior to NTSC reception, i.e., the conventional 
analog system. Additionally, ATSC mobile reception 
suffers substantially more degradation due to multipath 
propagation impairment than NTSC mobile reception. 
Signal strength and signal-to-noise (SNR) ratios are 
typically not at issue, as unanticipated inferior 
reception manifests itself at high levels of received 
signal power and at high receiver SNR ratios. This 
fact, coupled with spectral analysis of received ATSC 
DTV signals, points directly to multipath propagation 
impairment as the cause of the inferior reception. 

Various efforts have been made in the area of 
DTV reception. For example, Park et al. (U.S. Patent 
No. 5,592,235) discloses combining reception, 
appropriate to terrestrial broadcast and to cable 
broadcast, both in a single receiver. Also included in 
these various efforts is Oshima (U.S. Patent No. 
5,802,241), which discloses a plurality of modulation 
components modulated by a plurality of signal 
components. Both of these references disclose the use 



of equalization. As discussed above, complexity of an 
equalizer is a fundamental limitation. 

With respect to enabling the initial 
acquisition of digitally modulated signals that are 
severely distorted by multipath propagation impairment, 
decision- feedback equalizers (DFE) are not suitable. 
For this purpose, a reference or training waveform is 
typically introduced. The use of a reference sequence 
equalizer for equalizing GA-HDTV signals is disclosed 
in Lee (U.S. Patent No. 5,886,748). Unfortunately, the 
Lee A 748 patent does not overcome the limitations 
associated with inverse channel equalizers. 

Summary of the Invention 

In view of the foregoing background, it is 
therefore an object of the present invention to provide 
a method for demodulating a received digitally 
modulated signal that is subjected to multipath 
propagation impairment, particularly when multiple 
signals of the received signal defining the multipath 
propagation impairment are substantially equal to one 
another . 

Another object of the present invention is to 
provide a corresponding digital receiver that is 
relatively straightforward to implement for 
demodulating the received digitally modulated signal. 

These and other objects, advantages and 
features in accordance with the present invention are 
provided by a method for demodulating a received 
digitally modulated signal subjected to multipath 
propagation impairment. The method preferably 
comprises estimating the multipath propagation 
impairment of the received digitally modulated signal 
using a channel estimator, and estimating at least one 
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symbol of the received digitally modulated signal using 
a symbol estimator. 

The method preferably further includes 
adjusting the at least one estimated symbol based upon 
5 the estimated multipath propagation impairment to 
generate an estimate of the at least one symbol as 
impaired by the multipath propagation, and at least one 
error signal is generated by comparing the estimate of 
the at least one symbol as impaired by the multipath 

10 propagation to the received digitally modulated signal. 
The at least one error signal is then preferably used 
for estimating remaining symbols to be demodulated. 

The method preferably further comprises using 
the at least one error signal for refining the 

15 estimated multipath propagation impairment. Next, the 
method also preferably further comprises estimating at 
least one next symbol, and adjusting the estimate of 
the at least one next symbol based upon the refined 
estimated multipath propagation impairment for 

2 0 generating an estimate of the at least one next symbol 

as impaired by the multipath propagation. 

The at least one error signal is preferably 
refined by comparing the estimate of the at least one 
next symbol as impaired by the multipath propagation to 
25 the received digitally modulated signal. Refining the 
at least one error signal preferably further comprises 
comparing the estimate of the at least one next symbol 
as impaired by the multipath propagation to the at 
least one error signal resulting from at least one 

3 0 previous comparison. 

Estimating the multipath propagation 
impairment may be based upon an adaptive algorithm, or 
based upon a training waveform embedded in the received 
digitally modulated signal. Similarly, estimating the 
35 at least one symbol may be based upon an adaptive 



algorithm, or based upon the training waveform embedded 
in the received digitally modulated signal. With 
respect to the adaptive algorithms, each algorithm may 
comprise a respective least mean square (LMS) algorithm 
that has applied thereto a convergence coefficient. 
The convergence coefficient is preferably based upon 
the received digitally modulated signal. 

After the at least one symbol has been 
estimated, the remaining symbols to be demodulated are 
preferably estimated based upon linear estimation. 
This is performed based upon the at least one error 
signal. In other words, linear estimation of the 
remaining symbols or adaptive estimation of the 
remaining symbols allows the received digitally 
modulated signal to be demodulated when impaired by 
multichannel propagation, particularly when multiple 
signals of the received signal defining the multipath 
propagation impairment are substantially equal to one 
another. 

Since possible combinations of the symbols to 
be demodulated are preferably not estimated, as is 
typically the case for a MLSE equalizer, the complexity 
of a digital receiver demodulating the received digital 
signal is minimized. Consequently, performing an 
adaptive estimation or a linear estimation for the 
symbols to be demodulated overcomes the limitations 
applicable to inverse equalization and MLSE estimation, 
as discussed in the background section. 

The received digitally modulated signal 
preferably comprises at least one of a digital 
broadcast television signal, a digital broadcast radio 
signal, a digital cellular telephone signal, and a 
digital wireless local area network (LAN) signal. Of 
course, the method according to the present invention 
may also be applied to other radio systems and to 
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communication through various types of media. In 
addition, the received digitally modulated signal may 
be a digitally serial modulated signal. 

Another aspect of the invention is directed 
5 to a method for simultaneously demodulating a plurality 
of received digitally modulated signals subjected to 
multipath propagation impairments. The method 
preferably comprises estimating the multipath 
propagation impairments of the plurality of received 
10 digitally modulated signals using a plurality of 

channel estimators , and estimating at least one symbol 
of each of the plurality of received digitally 
modulated signals using a plurality of symbol 
estimators . 

15 Each estimated symbol is preferably adjusted 

based upon the corresponding estimated multipath 
propagation impairment to generate an estimate of each 
symbol as impaired by the corresponding multipath 
propagation, and at least one error signal is 

2 0 preferably generated by comparing a summation of the 

estimates of the symbols as impaired by the 
corresponding multipath propagation to the plurality of 
received digitally modulated signals. The at least one 
error signal is preferably used for estimating 
25 remaining symbols of each of the plurality of received 
digitally modulated signals to be demodulated. 

Another aspect of the present invention is 
directed to a receiver for demodulating a received 

3 0 digitally modulated signal subjected to multipath 

propagation impairment. The digital receiver 
preferably comprises a channel estimator for estimating 
the multipath propagation impairment of the received 
digitally modulated signal, and a symbol estimator 
35 connected to the channel estimator for estimating at 
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least one symbol of the received digitally modulated 
signal . 

The channel estimator preferably adjusts the 
at least one estimated symbol based upon the estimated 
5 multipath propagation impairment to generate an 

estimate of the at least one symbol as impaired by the 
multipath propagation. The digital receiver may 
further comprise a summing network connected to the 
channel estimator and to the symbol estimator for 

10 generating at least one error signal by comparing the 
estimate of the at least one symbol as impaired by the 
multipath propagation to the received digitally 
modulated signal. The symbol estimator preferably uses 
the at least one error signal for estimating the 

15 remaining symbols to be demodulated. 



Brief Description of the Drawings 

FIG. 1 is a simplified block diagram of a 
111 digital transmitter including a continuous-time 

jjS modulator and a channel model in accordance with the 

P 2 0 prior art. 

^ FIG. 2 is an illustration of a segment of a 

digitally modulated waveform comprising a plurality of 
symbols in accordance with the prior art. 

FIG. 3 is an illustration of various physical 
2 5 objects providing propagation paths for a transmitted 
signal in accordance with the prior art. 

FIG. 4 is an illustration of a five-signal 
multipath model being applied to a digitally modulated 
signal in accordance with the prior art. 
30 FIG. 5 is a simplified block diagram of a 

digital transmitter including a time- sampled modulator 
and a channel model in accordance with the prior art . 
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FIG. 6 is a block diagram on the architecture 
of a digital receiver based upon equalization in 
accordance with the prior art. 

FIG. 7 is an illustration of a two-signal 
5 multipath model having a benign multipath being applied 
to a digitally modulated signal in accordance with the 
prior art . 

FIG. 8 is an illustration of the successful 
equalization of a received signal impaired by a 
10 moderate two- signal multipath model in accordance with 
the prior art . 

FIG. 9 is an illustration of the failure of 
conventional equalization when a received signal 
impaired by a severe two-signal multipath model is 
15 applied thereto in accordance with the prior art. 

FIG. 10 is an illustration on the 0 dB echo 
problem, both static and dynamic, to conventional 
equalizers in accordance with the prior art. 

FIG. 11 is a flow diagram for demodulating a 
20 received digitally modulated signal in accordance with 
the present invention. 

FIG. 12 is a simplified block diagram of a 
digital receiver illustrating the cooperation between 
symbol estimation and channel estimation in accordance 

2 5 with the present invention. 

FIGS. 13-16 are illustrations of 
demodulation of the first six symbols of a received 
signal impaired by multipath propagation, with the 
demodulation based upon linear estimation in accordance 

3 0 with the present invention. 

FIG. 17 is a block diagram of a digital 
receiver having adaptive channel estimation in 
accordance with the present invention. 
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FIG. 18 is a block diagram of a digital 
receiver having adaptive symbol estimation in 
accordance with the present invention. 

FIG. 19 is a block diagram illustrating a 
5 digital receiver having joint adaptive channel 

estimation and symbol estimation in accordance with the 
present invention. 

FIG. 2 0 is a detailed block diagram of a 
digital receiver having joint adaptive channel 
10 estimation and symbol estimation associated with a 
plurality of independent modulation sources in 
accordance with the present invention. 

Detailed Description of the Preferred Embodiments 

The present invention will now be described 
more fully hereinafter with reference to the 
accompanying drawings, in which preferred embodiments 
of the invention are shown. This invention may, 
however, be embodied in many different forms and should 
not be construed as limited to the embodiments set 
forth herein. Rather, these embodiments are provided 
so that this disclosure will be thorough and complete, 
and will fully convey the scope of the invention to 
those skilled in the art. Like numbers refer to like 
elements throughout and prime and multiple prime 
notations are used in alternate embodiments. The 
dimensions of layers and regions may be exaggerated in 
the figures for greater clarity. 

Referring initially to FIGS. 1-10, a digital 
transmitter and a digital receiver of the prior will be 
discussed, including the impact of multipath 
propagation on a digitally modulated signal. A 
simplified block diagram of a digital transmitter 10 
including a continuous -time modulator 12 and a channel 
modeler 14 is illustrated in FIG. 1. 
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In the digital transmitter and channel model 
10, x(n) represents the data sequence applied to a 

modulator 12, which generates a modulated waveform s(t) 

represented in real time. The modulated waveform is 
broadcast through a propagation channel 14 having a 

time response h(t,r) in a convolutional continuous -time 
domain r that varies continuously over time / . Noise 

n{t) is added via a summing network 16 for generating 
the resulting waveform, which is represented by the 

waveform r{t) . 

Referring now to FIG. 2, a modulated waveform 
18 , for example, comprises a series of different 
modulation symbols or symbols ISx-lSg. The modulation 
symbols 183.-186 may also be referred to simply as 
symbols. Each symbol is selected from an ensemble of 
unique shapes, i.e., of varying amplitudes and phases. 
Each unique shape represents a digital state or group 
of digital information bits. 

These symbols ISi-lSg are transmitted 
serially, i.e., one right after the other. Digital 
serial modulation is contrasted with Orthogonal 
Frequency Division Multiplexing (OFDM/COFDM) in that 
serial modulation carries information serially while 
OFDM/COFDM carries information both serially and across 
the modulation spectrum. Although OFDM/COFDM can offer 
multipath propagation advantages, digital serial 
modulation is superior in that it is simpler and does 
not suffer from distortion due to extreme ratios of 
peak- to-average power . 

In an ideal world, digital transmission 
passes through a medium, such as air or space, in a 



straight line and unimpaired. As illustrated in FIG. 
3, a transmitter 30 transmits a signal via transmit 
antenna 32 to receive antenna 34, which is connected to 
a receiver 36. Realistically, however, the transmitted 
signal is subjected to obstacles. The transmitted 
signal is reflected from objects such as buildings 20, 
bridges 22, aircraft 24, and other man-made and natural 
structures or obstacles 26. Consequently, the 
transmitted signal arrives at the receiver 36 
after having passed through any number of multiple 
paths, such as any one of the five paths illustrated in 
FIG. 3. 

For a clear path, a clear channel response 
may be represented as a single signal component 40 x , as 
illustrated in FIG. 4. The single signal component 40-t 
indicates a single time of arrival (TOA) , with time 
progressing from left to right. A multipath response 
is indicated by multiple signal components 403.-405, with 
each signal component indicating a different arrival 
time, a different amplitude and a different phase which 
may be either positive or negative. In the illustrated 
example, there are five paths in the transmission 
medium at some instant in time. Each signal component 
corresponds to one of these paths . 

Assuming that a single symbol from the 

received signal travels across a single path, then it 
is received at a single arrival time as part of signal 
component 40 x . This arrival time corresponds to a 
single delay and at the amplitude and phase associated 
with the first single path. However, in a multipath 
situation, the second path contributes a component 18 1A 
to the received signal (i.e., there is another symbol 

provided by multipath signal component 40 2 ) at a 
second delay with a second associated amplitude and 
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phase. Likewise the third path contributes a component 
18 1B to the received signal (i.e., there is another 
symbol 18 x provided by multipath signal component 40 3 ) , 
this time with a negative phase. Similarly, the fourth 
and fifth paths each contribute a component 18 lc/ 18 1D to 
the received signal (i.e., there are two more symbols 
18! provided by multipath signal components 40 4 and 
40 5 ) . 

What the receiver 36 sees is the sum of these 
five multipath components, as represented by signal 50, 
which is distorted compared to the original transmitted 
symbol 183,. The assumption is now made that an entire 
digital serial modulation waveform is transmitted 18 to 
include six consecutive symbols 18 1 -18 6 . In this case, 
the received signal 19 is distorted by the presence of 
five separate paths in such a way as to cause the 
signal 18 to interfere with itself. The received 
signal 19 is unrecognizable in this case due to the 
impairment by the multipath propagation. 

When the receiver and demodulation techniques 
are implemented digitally, digital equalization and 
multipath analysis lend themselves to sampled-time 
digital modeling and analysis. As such, the digital 
transmitter and channel estimate 10' illustrated in 
FIG. 5 includes a modulator 12' and a channel modeler 
14 1 , which are represented in sampled-time as compared 
to continuous -time shown in FIG. 1. In this 
illustration, continuous -time t is replaced by time- 
sampling index n and the continuous convolutional-time 
domain r is replaced by the time -sampling convolutional 
index m . 

This model allows for complex (real and 
imaginary) signal representation and for time sampling 



intervals which may be integer fractions of the symbol 
interval. In this model, the same transmission data 

sequence x(n) as that in FIG. 1 is applied to a time- 
sampling digital modulator 12 1 yielding the time- 
sampled modulated waveform s(n) . The time-sampled 
digitally modulated waveform s(n) is applied to the 

time-sampled channel model h(n,m) 14 1 , which is made up 

of a sequence of time-sampled impulse responses in 
index m , one per time index n . 

Time-sampled noise n(n) is added via a summing 
network 16 to the output of the time-sampled channel or 

multipath model process h(n,m) to yield a time-sampled 

representation of the received modulated waveform r{n) , 

again in time index n . Successful demodulation 
requires sufficient consideration of channel distortion 

h{n,m) in the process of estimating the modulation data 

sequence x(n) . 

Referring now to FIG. 6, an equalization 
process or method for a digital receiver 60' will be 
discussed. An equalizer 62 is connected to a 

demodulator 64. An approximation h~ x {n,m) to the inverse 

h' l {n,m) of the channel response h{n,m) is applied to the 

received waveform r(n) . The resulting output s(n) is an 

estimate of the original modulation waveform s(n) . The 
demodulator 64 operates on the modulation waveform 
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estimate s(n) to produce an estimate x(n) of the 

modulation data sequence x(n) . 

Provided that the channel -inverse 

equalization response h~ x (n,m) exists and can be 

A 

approximated sufficiently as h~ l {n,m) within practical 

implementation limitations, such as finite impulse 
response (FIR) filter duration and resolution, the 

output x(n) of the demodulator 64 will be a sufficiently 
accurate reproduction of the modulation data sequence 

x(n) . However, equalizer length, equalizer tap 

resolution and the existence and/or practical 
implementation of the inverse channel response are 
factors that effect the practical implementation of the 
equalization process. 

The operation and consequent limitations of 
conventional equalizer techniques will now be described 
with an example. A straightforward example of digital 
equalization based on a two-signal multipath channel is 
illustrated with reference to FIG. 7. Again, 
one starts with a clear path which exhibits the clear 
channel response. The single signal component 40 x 
indicates the first single TOA, again with time 
progressing from left to right. 

In the two-signal multipath response, each 
signal indicates a different arrival time with a 
different amplitude and phase. Here we show two signal 
components 40 x and 40 2 , with each signal component 
corresponding to one of two propagation paths in this 
example. Assuming a single symbol 18 x travels across a 
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single path, it is received at a single arrival time 
corresponding to a single delay and at the amplitude 
and phase associated with the first single path 40^ 
In a two-signal multipath situation, the 
5 second path contributes a second component 18 1A to the 
received signal (i.e., there is another symbol 
provided by multipath signal component 40 2 ) at the 
second delay with a second associated amplitude and 
phase. What the receiver 36 sees is the sum (signal 
10 50") of these two multipath components which is 

distorted compared to the original transmitted symbol. 
□ An assumption is now made that an entire 

J^J digital serial modulation waveform 18 is transmitted to 

Of? include the six consecutive symbols 18 1 -18 6 . In this 

m 15 case, the received signal 19' is distorted by the 

^ presence of two distinct paths in such a way as to 

J™- cause the signal to interfere with itself. The 

2 received signal 19 1 is severely distorted when compared 

ft! to the original modulated signal 18 . 

%l 2 0 Currently, receivers compensate for this 

H= multipath propagation impairment, i.e., distortion, 

using equalization techniques. Considering the same 
transmitted serial modulated waveform 18, along with 
the same two- signal multipath response example as 
25 discussed above with reference to FIG. 7, the received 
signal 19' as shown earlier is again shown with 
reference to FIG. 8. 

Equalization, as readily understood by one 
skilled in the art, employs a finite impulse filter 
30 (FIR) 62 for the received signal 19" , which is assumed 
to have a dominant primary path component . This 
filter (or equalizer) 62 operates on the principle of 
adding delayed versions of the received signal so as to 
cancel non-primary paths of lesser strength. 
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In the example illustrated in FIG. 8, the 
equalizer begins by introducing a delayed component 7 
to the primary received signal component 70 0 . The 
delayed signal component 70 x is designed to cancel the 
secondary multipath component 40 2 , which is smaller in 
amplitude with respect to the primary multipath 
component 40^ The result is a signal 21 with most of 
the multipath distortion cancelled. 

However, there is still some residual 
distortion at twice the echo delay. So the equalizer 
is adjusted by adding a tap 7 0 2/ this time to cancel the 
compound echo at twice the path delay. The result is a 
much cleaner signal, as illustrated by signal 21 f . 
This may be repeated with two more taps 70 3 _ 4 to produce 
an even cleaner signal 21". The resulting equalized 
waveform 21" is very clean, almost indistinguishable 
from the modulated waveform 18. 

Unfortunately, equalization may not be 
sufficient when the echo is almost as strong as the 
direct path signal. Referring now to FIGS. 9 and 10, 
the two-signal 40 x and 40 2 multipath scenario will be 
addressed again, except this time multipath signal 
component 40 2 is almost as strong as the direct signal 
component 40 x . Each signal component 40 x and 40 2 
corresponds to one of two propagation paths. 

With a six-tap 70 0 . 5 equalizer, the resulting 
signal 2 5 has the multipath propagation impairment 
cancelled at the echo and out to four compound echoes. 
However, there is a great deal of residual noise, not 
evident on the left, where cancellation is illustrated, 
but on the right, where the compound echos go 
uncancelled. This example is carried out to a nine- tap 
70 0 _ 8 equalizer which passes the received signal 23 
(first tap 7 0 0 ) , cancels the channel echo (second tap 



70!) and cancels seven subsequent compound echoes 70 2 _ 8/ 
out to 8 times the original path delay, as indicated by 
signal 25 1 • 

The result again shows cancellation on the 
left, but there is still significant noise remaining, 
as indicated on the right. However, a more realistic 
picture of what is happening is made available when one 
adds the effect of the multipath and the equalizer on 
the symbols arriving before the six 18 x -18 6 that are 
illustrated in the digital serial modulated waveform 
18. The resulting signal 27 is as bad as, if not 
worse, than the original received waveform 23 • 

The equalization process has another problem 
with respect to the 0-dB echo, as illustrated with 
reference to FIG. 10. Considering the multipath 
profile where two signal components 40-l and 40 2 are very 
close in amplitude, with the first signal component 40 x 
dominating. The necessary equalizer response would be 
a "post" equalizer, which cancels the second component 
40 2 with respect to the first component 403.. 

Suppose now that the multipath response were 
to change, and the second signal component 40 2B began 
instead to dominate the first signal component 40 1B . 
This is because the first signal component suffered 
attenuation, or because the first signal was blocked 
and both paths represent reflections. In this case, 
the multipath cancellation requires a "pre" equalizer 
filter, cancelling the first signal component 40 x to 
arrive with respect to the second signal component 40 2 . 

As discussed in the background section, these 
equalizers are long, much longer than their 
corresponding path delays. This characteristic makes 
them difficult to implement. As a practical matter, 
each additional required equalizer tap introduces 



additional noise into the system. The more taps, the 
more difficult it is to demodulate, even when the 
equalizer can implement all the taps. The 
discontinuity from the "post" equalizer to the "pre" 
5 equalizer represents a very difficult equalizer 

training problem. When the multipath response has two 
equal signal components 40 1A and 40 2A/ equalization can 
not be used. 

The present invention will now be described 

10 with reference to FIGS. 11-20. Referring to the flow 
chart illustrated in FIG. 11, from the start (Block 90) 
the method for demodulating a received digitally 
modulated signal that is subjected to multipath 
propagation impairment comprises estimating the 

15 multipath propagation impairment of the received 

digitally modulated signal using a channel estimator at 
Block 92, and estimating at least one symbol of the 
received digitally modulated signal using a symbol 
estimator Block 94. 

2 0 The method further includes adjusting the at 

least one estimated symbol based upon the estimated 
multipath propagation impairment to generate an 
estimate of the at least one symbol as impaired by the 
multipath propagation Block 96, and at least one error 

2 5 signal is generated by comparing the estimate of the at 

least one symbol as impaired by the multipath 
propagation to the received digitally modulated signal 
at Block 98. In other words, the initial symbol 
sequence estimate is convolved with the multipath 

3 0 estimate, and the result of the convolution is 

subtracted from the received signal to generate the at 
least one error signal. The at least one error signal 
is then preferably used for estimating remaining 



symbols to be demodulated at Block 100, and the method 
may be stopped at Block 102 . 

The method according to this embodiment of 
the present invention advantageously combines channel 
estimation and symbol estimation for demodulating the 
received digitally modulated signal, which may be 
serial. This avoids the limitations inherently 
associated with inverse equalization and MLSE detection 
as discussed above. The method may be used to 
successfully demodulate in the presence of all the 
multipath profiles that can be corrected with an 
equalizer. In addition, the received signal may also 
be successfully demodulated in the presence of all the 
multipath profiles that can not be corrected with an 
equalizer without requiring extremely long processing 
for multiple compound delays, or without requiring 
special processing to accommodate discontinuities as 
required by the equalizer. In other words, "killer" 
equalizer tracking problems are avoided with the method 
according to the present invention. There is also an 
increased signal-to-noise ratio advantage in the 
present invention due to a reduction of required taps. 

The present invention thus overcomes the 
dilemma of implementing a possibly non-existent 
inverse -channel response and reduces the resolution 
required of the associated processing with respect to 
that required of comparable channel -inverse 
equalization techniques. 

Referring now to the digital receiver 12 0 
illustrated in FIG. 12, the two parts include symbol 
estimation using a symbol estimator 122 and multipath 
estimation using a channel estimator 124. Initial 
multipath estimation may be as straightforward as 
correlating against a reference sequence like an a- 



priori PN sequence, as readily understood by one 
skilled in the art, whereas symbol estimation can be as 
straight -forward as linear combination or demodulation 
of the error vector, as also readily understood by one 
skilled in the art. 

Cooperative channel estimating demodulation 
will first be discussed. The serial modulated waveform 
18 used in previous examples will again be the center 
point of the discussion. In addition, the five-path 
multipath profile 40 x . 5 shown earlier will also be the 
center point of the discussion. 

The received signal 19 is stored in a memory 
126. Suppose one could determine or at least estimate 
what the multipath profile looked like 130^ by 
estimating the relative delay, amplitude and phase of 
every path. Suppose also that one could search for or 
recognize the first symbol 18 1 in the received waveform 
19. 

Then, knowing the multipath profile 130!. 5 or 
at least having a good appreciation as indicated by 
signal 132, one could assess the effects of this 
multipath profile on the first symbol 131, as 
illustrated in FIG. 13. By subtracting this multipath- 
corrupted first symbol 1B 1 from the received waveform 19 
using a summing network 12 8, one gets an error signal 
134. 

In actuality, the first symbol 18 x was 
recognized above by choosing the symbol 131 which 
minimized this error waveform 134. We continue to 
demodulate this same serial modulated waveform 18. We 
already know the first symbol 183., and we are working 
off of the error signal 134 derived from the previous 



step, and we have a good estimate of the multipath 
response 130.^5 . 

In fact, we use the first symbol 18i to refine 
our good estimate of the multipath response and make it 
better. The next step is to estimate the second symbol 
137 again by driving the estimation process, which 
causes convergence of the error signal 134 to a set 
level, such as zero. 

Application (e.g., convolution) to the 
multipath estimate yields an estimate 13 8 of the 
component of the received waveform which corresponds to 
the second symbol 18 2 . Subtraction yields a new error 
signal 140, which is closer to flatline than the 
previous error signal 134, as illustrated in FIG. 14. 
This means we are making progress and that we are 
heading in the right direction. 

Referring to FIG. 15, the same transmitted 
serial modulation waveform 18 is offered as a 
reference. We already know the first two symbols 18 x 
and 18 2/ and we are working off of the new error signal 
140 from the previous step. We have a good estimate of 
the multipath response 130 x _ 5 , which is again refined 
with the benefit of the error signal 140 based upon the 
previously demodulated symbol . 

The next step is to estimate the third symbol 
141, again by driving the error signal 140 to zero. 
The resulting error signal 142 is shown next, which 
incorporates the effects of multipath, as estimated, on 
the demodulated third symbol 18 3 . After using the third 
symbol 18 3 and the new error signal 142 to again update 
the multipath estimate 130^5, the fourth symbol 146 is 
estimated. A new error signal 148 is generated. 
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Again, the same transmitted serial modulation 
waveform 18 is offered as a reference. We already know 
the first four symbols lS^^ from earlier in the 
process. We are working off of the new error signal 
5 148 from the previous step. Again, we have a good 

estimate of the multipath response 130^5, again refined 
using the new error signal 148 and the fourth symbol 
18 4/ just demodulated. 

The next step is to estimate the fifth 
10 symbol 149, again by driving the error signal 148 to 
zero. The resulting error signal 150 is shown next, 
P which again incorporates the effects of multipath, as 

J estimated, on this newest demodulated symbol. After 

5 using the fifth symbol 18 5 and the new error signal 150 

III 15 to again update the multipath estimate, the last symbol 

* 152 is estimated, and a new error signal 154 is 

s generated. 

Jp" The flat line of error signal 154 indicates 

successful demodulation, as illustrated in FIG. 16. 
20 Any deviation at this point from zero would be due to 
one or more of the following causes. Noise in the 
received signal; errors in the multipath estimate, 
which is normal in noisy channels but limited with 
respect to equalizer tap noise due to the absence of 
25 compound equalizer echos; and demodulation errors, 
which are expected when operating near the SNR 
threshold which is much lower than that experienced by 
equalizer-based systems in severe multipath 
environments. Any error left can be used to drive an 
3 0 adaptive multipath or channel estimation. 

In another embodiment of the digital 
receiver, adaptive algorithms are applied to both 
processes, i.e., channel estimation and symbol 
estimation. The first part of this method is an 
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adaptive channel estimation process illustrated in FIG. 
17. In this digital receiver 12 0" , the received signal 

waveform r(n) is stored in the memory 126 as a received 
signal vector r(n,k) whose depth is represented by index 

k . An adaptive algorithm 170 may be part of the 
channel estimator 172. It is assumed that the 

transmission modulation waveform s(n) is known and 
stored as a vector s(n,k) also indexed in depth by 

sample index k . The following convention applies to 
each element of the transmission modulation-waveform 

vector s(n,k) : 

s(n,k) = s(n + k) 

This same convention applies to all vector 
variables using (n,k) arguments throughout this 
document. The vector modulation waveform s(n,k) is 

A 

applied to an estimate h(n,m) of the transmission- 
channel sampled-time response h(n,m) . For purposes of 
initialization, the transmission- channel sampled-time 

A 

response-estimate h(n,m) may be initialized, at the 

beginning of the process, to unity-gain at m~0 and 
zero response at all other values of m . 

When the vector modulation waveform s(n,k) is 

A 

applied to the channel -response estimate h(n,m) , the 
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result is an estimate vector r(n 9 k) of the corresponding 

received waveform vector r(n y k) . These two vectors are 
subtracted in the summing network 128, resulting in the 

error signal vector e(n 9 k) = ?{n,k) - r (n,k) . This error 
5 signal drives the adaptation process 170 , which 

A 

modifies the channel -response estimate h(n 9 m) in the 
channel estimator 172 in such a manner as to cause the 
error vector e(n,k) to converge on the corresponding 
zero vector. 

10 Any number of adaptive algorithms may be used 

to gradually modify the channel response vector 

A 

estimate h(n,m) towards a successively more accurate 

representation of the channel response vector h(n,m) . 

The LMS algorithm is known for its advantages in 
15 tracking non- stationary processes and is used, for that 
reason, as an example. The LMS algorithm requires a 
convergence coefficient pi . In this case, the 
convergence coefficient is defined at every time-sample 
point n over the vector depth index k . The vector 

20 convergence coefficient is denoted JI h (n,k) • An LMS 

adaptation recursion equation suitable for adaptation 
at every time sample n is 

h(n+l,m) = h(n 9 m) - ^ ju h (n 9 k -m) e(n,k) s(n 9 k -m) 
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An advantageous feature of the present invention 
is contained in the second part of this method, which 
is the progressive adaptive estimation of the 

transmission modulation waveform s(n) . An adaptive 
5 algorithm 180 may be part of the symbol estimator 172. 
As best illustrated by the digital receiver 120" in 
FIG. 17, an adaptive process 180 is used to converge on 
the most likely modulation waveform when the channel 

A 

response approximation vector h{n,m) in the channel 

10 estimator 172 1 is sufficiently known to be a 

sufficiently valid approximation of the channel 

response vector h(n,m) . 

In this digital receiver 120", the received 

signal waveform r{n) is again stored in the memory 126 
15 as a received signal vector r(n,k) , whose depth is 

represented by index k . It is assumed that the channel 
response vector h(n,m) is sufficiently known and stored 

as a vector h(n,m) also indexed in depth by sample index 

A 

k . An estimate s(n,k) of the vector modulation waveform 
20 s(n,k) is applied to the stored channel time-response 

A 

vector-estimate h(n,m) . For purposes of initialization, 

A 

the estimate s\n 9 k) of the transmitted modulation 

waveform may be initialized, at the beginning of the 
process, to all zeroes. 
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When the vector modulation-waveform 
approximation j(n 9 k) is applied to the channel -response 

estimate h(n 9 m) , the result is an estimate vector r(n 9 k) 

of the corresponding received waveform vector r(n 9 k) . 
These two vectors are subtracted in the summing network 
128 , resulting in the an error signal vector 

e(n 9 k) = ?{n 9 k) - r(n 9 k) . This error signal drives the 

adaptation process, which modifies the estimate s(n 9 k) 
of the vector modulation waveform s{n 9 k) in such a 

manner as to cause the error vector e(n 9 k) to converge 

on the corresponding zero vector. 

Again, any number of adaptive algorithms may 
be used to gradually modify vector modulation waveform 

A 

approximation vector s{n 9 k) towards a successively more 
accurate reproduction of the transmitted modulation 
waveform vector s(n 9 k) . Again, the LMS algorithm is 
known for its advantages in tracking non- stationary 
processes and is used, for that reason, as an example. 
The LMS algorithm requires a convergence coefficient 
// . In this case, the convergence coefficient is 
defined at every time-sample point n over the vector 
depth index k . The vector convergence coefficient is 

denoted ~p 8 (p 9 k) . An LMS adaptation recursion equation 
suitable for adaptation at every time sample n is 



A A "'max . \ / \ 

s(n + l,k-l) = s(n,k) - £ M s {n,k)e{n,k-m)h{n,m) 

The process is completed through the 
selection of a suitable delay index k d from which to 

generate a modulation waveform estimate s[n + k d ) suitable 
for demodulation through demodulator 184. This 

demodulation process yields an estimate x{n + k d ) of the 

original corresponding data sequence element x(n+k d ). 

What has just been described is a method of 

adaptively converging on an estimate s{n) of the 

modulation waveform s(n) . However, many serial data- 
modulation processes are linear. In each of these 
cases, an appropriate substitution of variables serves 
to convert this method into an equivalent form where 

adaptation is applied directly to an estimate x(n) of 

the modulation data-sequence x(n) . 

An example of such a system where this is 
possible is the 8-VSB modulation applicable to the ATSC 
standard for terrestrial television broadcast. Such 
direct estimation of the modulation data- sequence 
results in a significant advantage in computational 
efficiency. Such direct estimation of the modulation 
data- sequence through the substitution described is 
also relevant and applicable to the remainder of this 
disclosure . 



Further savings in computational efficiency 
may be realized by considering the restrictions on 
modulation symbol -states associated with a modulation 

data- sequence x(n) specific to a given modulation system 

in question. Again, referring to the 8-VSB ATSC DTV 
example, the modulation data- sequence in this case is 
limited to 8 states (four positive states and four 
negative states, namely: -7, -5, -3, -1, 1, 3, 5 and 
7) . 

An improvement in bit -error-rate (BER) 
performance is achievable as follows. In many 
modulation systems, linear modulation applies and 
forward error correction is employed, whether by 
trellis coded modulation, other convolutional coding or 
by block coding. In these cases, features of decision- 
feedback adaptation are introduced into the process by 
which the modulation waveform estimate (or the data 
sequence estimate) is caused to adaptively converge on 
the transmitted modulation waveform (or the original 
data sequence) . 

Specifically, Viterbi or other MLSE processes 
are applied to carefully selected elements of the 

modulation- waveform approximation vector s{n,k) . As 

such, a more reliable estimate of the transmitted 
modulation waveform and of the original data sequence 
is generated. Correspondingly, adaptation time is 
reduced. In many cases, complexity is reduced in the 
process of reducing the number of required adaptation 
iterations . 

The two components of this method described 
above and respectively illustrated in FIGS. 17 and 18 
may also be combined into a signal digital receiver 
120 Referring now to FIG. 19, this aspect of the 
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present invention includes provisions for I&Q (I and Q 
sampler 192, i.e, for A/D conversion of the real and 
imaginary components of the RF waveform, as well as 
provisions for timing recovery 196. In this case, 
5 timing recovery may be based on correlation (via 

correlator 194) against an embedded reference waveform. 
Timing recovery is used to drive the I&Q sampling 
process as well as the timing of convergence 

coefficients Ji h (n,k) and /7 s (n,k) used in the adaptive 

10 algorithms 190 , which may be included within the symbol 
estimator 182, or within the channel estimator 172. A 
modulator 183 and a demodulator 184 are also part of 
the digital receiver 120"'. 

FIG. 2 0 illustrates another embodiment of the 
15 digital receiver 120"" for simultaneously demodulating 
a plurality of received digitally modulated signals 
subjected to multipath propagation impairments. 

The process of joint adaptation of the 

A 

channel time -response approximation h(n,k) and of the 

2 0 transmitted modulation waveform approximation l(n, k) will 

now be discussed. 

Various methods may be employed to realize 
practical joint adaptation. The first method of 
realizing practical joint adaptation involves the 
25 adaptation of the transmitted modulation- waveform 

vector approximation s(n,k) simultaneously with that of 

A 

the vector channel time-response approximation A («,&). 

A 

In a "blind" sense, h{ n >k) m ay be initialized with a 



single unit amplitude sample surrounded by all zero 
amplitude samples. In a "trained 11 sense, the vector 

A 

channel time-response approximation h(n,k) may be 

approximated through initial training based on a 
training waveform. 

The second method of realizing practical 
joint adaptation comprises alternating adaptation of 

large segments with respect to depth index k . For 
example, the vector channel time-response approximation 

A_ 

h(n,k) is first initialized with a received training 

waveform. This approximation is held constant while 
the transmitted modulation-waveform vector 

approximation s(n,k) is adaptively estimated over an 
appropriately sized segment of samples with respect to 
depth index k . 

The size of this segment may be chosen 
appropriately with respect to minimum stationary 
intervals applicable to anticipated multipath. This 
transmitted modulation-waveform vector approximation 

s{n,k) is initialized in its adaptation process with the 

known training waveform. At the conclusion of the 
adaptive process used to converge on the transmitted 

modulation-waveform vector approximation s(n,k) , the 

A 

vector channel time-response approximation h(n,k) 
adaptation is resumed. The process continues back-and- 

forth between adaptive convergence of s(n,k) over some 
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interval in domain k and subsequent vector channel 

A 

time-response approximation h(n,k) adaptation. 

A third method of realizing joint adaptation 
involves transformation of the modulation-waveform 

5 vector- approximation recursion-equations £ors(n,k) into 

a single equation in one unknown variable. In other 
words, linear combination or estimation is being 
performed. Such an equation is formulated from the 

A 

vector channel time-response approximation h(n,k) . This 

equation is applied to known samples of s(n,k) to solve 
successively for unknown samples, one at a time. The 

A 

approximation h(n,k) is updated either every time 

sample n or in appropriately sized segments. 

A fourth method involves the use of an 

adaptation convergence coefficient £i s (n,k) scaled in 

magnitude over depth index k for adaptive convergence 

of the modulation waveform approximation s(n,k) . 

All of these methods are subject to the 
caveats described above. These include operation in 

20 the data-sequence domain " x(n,k) " as opposed to 

operation in the modulation -wave form domain " s(n,k) . " 

These caveats also include the introduction of 
"decision" activity in the approximation process in the 
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interest of BER performance and in the interest of 
reduced system complexity. 

There is a significant advantage associated 

when operating in the data- sequence domain x(n,k) as 
opposed to operating in the modul at ion- wave form domain 

s(n,k) . This advantage is one of reduced complexity. 
This advantage is owed to the fact that, when operating 

in the data -sequence domain x(n,k) , the recursion 

equations used for adaptation need only be exercised at 
the sample points at which data- sequence samples are 
present . 

In summary, the use of joint modulation 
waveform (or data sequence) adaptation approximation 
and channel time-response adaptation approximation has 
several clear advantages over conventional equalization 
techniques. The method of adaptive convergence on 
channel time-response is advantageous over adaptive 
convergence on inverse -channel equalization response in 
that adaptation is limited in time to the duration of 
the channel time -response; a shorter convergence time 
is required as a consequence; required accuracy is 
limited to that of a fewer number of channel time- 
response taps as opposed to a greater number of 
equalizer taps otherwise necessary to accomplish 
substantial channel -inverse filtering; and channel 
estimation is always mathematically realizable as 
opposed to inverse -channel response estimation, which 
is sometimes not mathematically realizable in a 
practical FIR filter. 

Similarly, the use of adaptive algorithms, 
such as LMS, to estimate transmitted modulation 
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waveforms or original data sequences is superior to 
MLSE methods in the following respects: there is no 
requirement to maintain surviving trellis paths or to 
calculate associated metrics; complexity does not 
5 necessarily increase with multipath delay intervals; 
and complexity is reduced to manageable levels in 
extreme cases. 

Additionally, the advantages of conventional 
methods are applicable to the method of joint adaptive 

10 approximation of modulation waveforms or data sequences 
and channel time-responses. These advantages include: 
the ability to exploit training (data) sequences or 
(modulation) waveforms for improved performance as is 
the case for "trained" equalization; ability to 

15 initialize from a "blind" start as is the case for 
"blind" equalization; the ability to improve 
performance through "decision" processes as is the case 
for "decision-feedback" equalization; and the ability 
to improve performance through decisions based on 

2 0 convolutional encoding as is the case for MLSE 
demodulation , 

FIG. 20 illustrates the extension of joint 
channel and modulation waveform estimation to cases 
where at least two modulation waveforms applied to two 

25 distinct propagation channels are received jointly. In 
this case, the disclosed methods apply to the reception 
of each modulation waveform independently through each 
propagation channel. The recursion equations described 
above are applicable subject to appropriate sub- 

30 scripting with respect to index of modulation origin (1 
through N) . 

The received modulation waveforms are jointly 
recoverable under the following conditions: independent 

training waveforms are employed at each modulator, s^n) 
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through s n (n) , which have sufficiently favorable 
autocorrelation and cross-correlation properties (near- 
impulse autocorrelation and very low cross- 
correlation) ; and sufficient SNR is available. 
5 Many modifications and other embodiments of 

the invention will come to the mind of one skilled in 
the art having the benefit of the teachings presented 
in the foregoing descriptions and the associated 
drawings. Therefore, it is to be understood that the 
10 invention is not to be limited to the specific 

embodiments disclosed, and that modifications and 
embodiments are intended to be included within the 
scope of the appended claims. 



